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AMENDMENTS TO THE CLAIMS « 

This listing of claims will replace all prior versions, and 
listings, of claims in the application: 

Claim 1 (previously presented) : A method of operating a 
wireless communications device, comprising: 

maintaining a first set of queue information 
indicating for each of a plurality of different 
transmission priority levels a number of data units to be 
t r ansmi 1 1 ed ; 

maintaining a second set of queue information 
indicating for each of said plurality of different 
transmission priority levels an estimate of a base 
station's estimate of the first set of queue information 
maintained by said wireless communications device; and 

periodically generating a group of transmission 
requests over time as a function of said maintained queue 
information, said group of transmission requests including: 

a first transmission request specifying an absolute 
number of data units to be transmitted for a first one of 
said plurality of different transmission priority levels. 

Claim 2 (original) : The method of claim 1, wherein said 
group of transmission requests further includes: 
a second transmission request. 

Claim 3 (previously presented): The method of claim 2, 
wherein said first transmission request is located at a 
pre-selected position within said group of requests, said 
step of generating said group of requests including: 

incorporating in the first transmission request, as 
said absolute number, a number of data units to be 
transmitted corresponding to the highest transmission 
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priority level having a non-zero number of data units to be 
transmitted, as indicated by said set of queue information. 

Claim 4 (previously presented): The method of claim 3, 
wherein generating said group of transmission requests 
includes: 

incorporating a second number of data units to be 
transmitted corresponding to another transmission priority 
level, into said first transmission request. 

Claim 5 (canceled) : 

Claim 6 (previously presented) : The method of claim 2, 
wherein said second transmission request includes a 
relative value indicating a relative number of data units 
corresponding to one of said plurality of different 
transmission priority levels to be transmitted. 

Claim 7 (original): The method of claim 6, wherein said 
relative value is relative to an estimate of a base station 
estimate of a value in the first queue information 
maintained by said wireless communications device. 

Claim 8 (previously presented) : The method of claim 2, 
wherein said second transmission request includes a 
relative value indicating a relative number of data units 
corresponding to one of said plurality of different 
transmission priority levels to be transmitted. 

Claim 9 (previously presented): The method of claim 8, 
wherein said relative value is generated as a function of a 
difference between the number of data units in the first 
and second sets of queue information corresponding to said 
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one of said plurality of different transmission priority 
levels . 

Claim 10 (previously presented): The method of claim 9, 

wherein said absolute value is generated using a first 

quantization table; and 

wherein said relative value is generated using a 

different quantization table including a different number 

of quantization levels than said first quantization table. 

Claim 11 (previously presented) : The method of claim 2, 
wherein said wireless communications device determines the 
priority level for which data unit information is to be 
included in at least one of said first and second 
transmission requests as a function of values included in 
both said first and second sets of queue information. 

Claim 12 (previously presented) : The method of claim 6, 
wherein said group of transmission requests 1 includes more 
requests including relative values than requests including 
absolute numbers of data units to be transmitted for one of 
said plurality of different transmission priority levels. 

Claim 13 (previously presented) : The method of claim 1, 
wherein the first and second transmission requests include 
different numbers of bits, the first transmission request 
. including at least twice the number of bits as a second 
transmission request which follows said first transmission 
request . 

Claim 14 (previously presented) : The method of claim 1, 
wherein each group of transmission requests includes at 
least three requests, the method further comprising: 
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transmitting each group of requests in a time period 
less than 98 milli-seconds in duration. 

Claim 15 (previously presented): The method of claim 1, 
further comprising: 

transmitting a fir,st transmission request to a base 
station at a first point in time; 

discarding data corresponding to said first one of 
said plurality of different transmission priority levels 
prior to. receiving a signal indicating that said first 
transmission request was granted; 

updating said first set of queue information to 
reflect the discarding of data corresponding to the first 
one of said plurality of different transmission priority 
levels; and 

transmitting said second transmission request at a 
second point in time, said second point in time following 
said updating of said first set of queue information to 
reflect the discarding of data. 

Claim 16 (previously presented) : A wireless communications 

device, comprising: 

a first set of queue information indicating for each 

of a plurality of different transmission priority levels a 

number of data units to be transmitted; and 

means for periodically generating a group of 

transmission requests over time as a function of said first 

set of queue information, said group of transmission 

requests including: 

i) a first transmission request specifying an absolute 
number of data units to be transmitted for a first one 
of said plurality of different transmission priority 
levels an d a second number of data units to be 
transmitted, said second number of data units 
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corresponding to another transmission priority level 
which is different from said first one of said 
plurality of different transmission priority levels; 
and 

ii) a second transmission request. 

Claim 17 (previously presented) : The wireless 
communications device of claim 16, wherein said first 
transmission request is located at a pre-selected position 
within said group of transmission requests, said means for 
periodically generating a group of transmission requests 
including : 

means for incorporating in the first transmission 
request, as said absolute number, the number of data units 
to be transmitted corresponding to the highest transmission 
priority level having a non-zero number of data units to be 
transmitted as indicated by said set of queue information. 

Claim 18 (canceled) : 

Claim 19 (previously presented) : The wireless 
communications device of claim 16, further comprising: 

a second set of queue information indicating for each 
of said plurality of different transmission priority levels 
an estimate of a base station's estimate of the first set 
of queue information maintained by said wireless 
communications device. 

Claim 2 0 (previously presented) : The wireless 
communications device of claim 19, further comprising: 

memory for storing said first and second transmission 
requests prior to transmission, said second transmission 
request including a relative value indicating a relative 
number of data units corresponding to one of said plurality 
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of different transmission priority levels to be 
transmitted. 

Claim 21 (previously presented) : The wireless 
communications device of claim 20, wherein said relative 
value is relative to a number of data units in said second 
set of queue information corresponding to said one of said 
plurality of different transmission priority levels. 

Claim 2 2 (previously presented) : The wireless 
communications device of claim 19, further comprising: 

memory for storing said second transmission request, 
said second transmission request including a relative value 
indicating a relative number of data units corresponding to 
one of said plurality of different transmission priority 
levels to be transmitted. 

Claim 2 3 (currently amended) : The wireless communications 
device of claim 22, wherein said means for periodically 
generating a group of transmission requests generates said 
relative value as a function of a difference between the 
number of data units in the first and second queues 
oorroopond corresponding to said one of said plurality of 
different transmission priority levels. 

Claim 24 (previously presented) : The wireless 
communications device of claim 23, further comprising: 

a first quantization table used to generate said 
absolute value; and 

a second quantization table including a different 
number of quantization levels than said first quantization 
table, said second quantization table being used to 
generate said relative value. 
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Claim 25 (previously presented): The wireless 
communications device of claim 19, wherein said wireless 
communications device includes means for determining the 
transmission priority level for which said data unit 
information is to be included in one of said first and 
second transmission requests as a function of the values 
included in both said first and second sets of queue 
information. 

Claim 26 (previously presented) : The wireless 
communications device of claim 20, wherein said group of 
transmission requests includes more transmission requests 
including relative values than transmission requests 
including absolute values. 

Claim 27 (previously presented) : The wireless 
communications device of claim 16, wherein the first and 
second transmission requests include different numbers of 
bits, the first transmission request including at least 
twice the number of bits as a second transmission request 
which follows said first transmission request. 

Claim 28 (currently amended) : A method of operating a base 
station to allocate uplink channel communications resources 
in a multiple access system where multiple wireless 
terminals can request uplink channel communication 
resources from said base station, the method comprioing ; 
comprising : 

maintaining a set of queue information indicating, for 
each wireless terminal requesting data units which have not 
yet been allocated as requested, the requested number of 
data units for each priority level for which an unsatisfied 
data unit request was received; 
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monitoring to receive uplink channel resource requests 
from any one of said wireless terminals; 

in response to a received resource allocation request 
including at least one of an absolute number of requested 
data units and a relative number of requested data units 
corresponding to one of a plurality of different 
transmission priority levels, 

i) performing a queue information update 
operation, wherein said queue information update 
operation includes adding the number of data 
units corresponding to one of said plurality of 
different transmission priority levels in said 
set of queue information with the requested 
number of data units specified in the received 
request; and 

ii) allocating uplink channel resources as a 
function of the updated queue information. 

Claim 29 (previously presented) : The method of claim 28, 
wherein updating said queue information includes generating 
updated requested numbers of data units for said one of 
said plurality of different transmission priority levels as 
a function of L most recent assignments made by said base 
station where Lisa known value at the time said request 
is received, L being a positive integer. 

Claim 30 (previously presented): The method of claim 29, 
wherein said step of generating updated requested numbers 
of data units as a function of the most recent L 
assignments includes accessing memory storing assignment 
information as a vector including a mobile node identifier, 
a plurality of transmission priority levels and, for each 
transmission priority level, an assigned number of data 
units. 
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Claim 31 (previously presented) : The method of claim 29, 
wherein updating said queue information includes replacing 
a number of data units, corresponding to one of said 
plurality of different transmission priority levels, in 
said set of queue information with a requested number of 
data units corresponding to said one of said plurality of 
different transmission priority levels, said requested 
number of data units being an absolute value communicated 
by said received request . 

Claim 32 (previously presented) : The method of claim 31, 
further compri sing : 

setting the number of data units corresponding to 
transmission priority levels which have a higher 
transmission priority than said one of said plurality of 
different transmission priority levels to zero. 

Claim 33 (canceled) : 

Claim 34 (currently amended) : The method of claim 29, 
wherein updating said queue information includes^ 

subtracting at least some numbers of assigned data 
units in the L assignments to values included in said set 
of queue information. 

Claim 35 (previously presented) : The method of claim 29, 
wherein updating said queue information includes: 

adding at least some numbers of assigned data units in 
the L assignments to values included in said set of queue 
information . 

Claim 36 (currently amended) : A base station for 
allocating uplink channel communications resources in a 
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multiple access system where multiple wireless terminals 
can request uplink channel communication resources from 
said base station, the base station comprioing? comprising: 

a set of queue information indicating, for each 
wireless terminal requesting data units which have not yet 
been allocated as requested, the requested number of data 
units for each priority level for which an unsatisfied data 
unit request was received; 

a receiver for receiving uplink channel resource 
requests from any one of said wireless terminals; 

a module for performing a queue information update 
operation in response to a received resource allocation 
request including at least one of an absolute number of 
requested data units and a relative number of requested 
data units corresponding to one of a plurality of different 
transmission priority levels, said module for performing a 
queue information update operation including a module for 
adding a requested number of data units corresponding to 
one of said plurality of different transmission priority 
levels in said set of queue information with a requested 
number of data units specified in the received request; and 

an uplink resource allocation module for allocating 
uplink channel resources as a function of the updated queue 
information and said received resource allocation request. 

Claim 37 (previously presented) : The base station of claim 
36, wherein said module for performing a queue information 
update operation includes: 

means for generating updated requested numbers of data 
units for said one of said plurality of different 
transmission priority levels as a function of L most recent 
assignments made by said base station where L is a known 
value at the time said request is received. 
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Claim 38 (previously presented) : The base station of claim 

37, wherein said module for performing a queue update 
operation further includes : 

means for replacing a requested number of data units, 
corresponding to one of said plurality of different 
transmission priority levels, in said set of queue 
information with a requested number of data units 
corresponding to said one of said plurality of different 
transmission priority levels, said requested number of data 
units being an absolute value communicated by said received 
request . 

Claim 39 (previously presented) : The base station of claim 

38, wherein said module 1 for performing a queue update 
operation further includes: 

means for setting requested numbers of data units 
corresponding to priority levels which have a higher 
priority than said one of said plurality of different 
transmission priority levels to zero. 

Claim 40 (canceled) : 

Claim 41 (currently amended) : An apparatus comprising: 

a processor configured to implement' a communications 
method, the method comprising: 

maintaining a first set of queue information 
indicating for each of a plurality of different 
transmission priority levels a number of data units to be 
transmitted; 

maintaining a second set of queue information 
indicating for each of said plurality of different 
transmission priority levels an estimate of a base 
station's estimate of the first set of queue information 
maintained b y oaid a wireless communications device; and 
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periodically generating a group of transmission 
requests over time as a function of said maintained queue- 
information, said group of transmission requests including: 

a first transmission request specifying an absolute 
number of data units to be transmitted for a first one of 
said plurality of different transmission priority levels. 

Claim 42 (previously presented) : The apparatus of claim 

41, wherein said group of transmission requests further } 
includes: 

a second transmission request. 

Claim 43 (previously presented) : The apparatus of claim 

42, wherein said first transmission request is located at a 
pre-selected position within said group of requests, the 
step of generating said group of requests further 
including: 

incorporating in the first transmission request, as 
said absolute number, a number of data units to be 
transmitted corresponding to the highest transmission 
priority level having a non-zero number of^ data units to be 
transmitted, as indicated by said set of queue information. 

Claim 44 (currently amended) : A computer readable medium 
embodying computer executable instructions for controlling 
a wireless communications device to implement a method, the 
method comprising: 

maintaining a first set of queue information 
indicating for each of a plurality of different 
transmission priority levels a number of data units to be 
transmitted; 

maintaining a second set of queue information 
indicating for each of said plurality of different 
transmission priority levels an estimate of a base 
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